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Abstract. We construct a three parameter deformation of the Hopf algebra 
LDIAG. This new algebra is a true Hopf deformation which reduces to 
LDIAG on one hand and to MQSym on the other, relating LDIAG to other 
Hopf algebras of interest in contemporary physics. Further, its product law 
reproduces that of the algebra of polyzeta functions. 



1 Introduction 



The complete journey between the first appearance of a product formula by 
Bender et al. ID and their related Feynman-like diagrams to the discovery 
of a Hopf algebra structure [ 8 1 on the diagrams themselves, goes roughly as 
follows. 

Firstly, Bender, Brody, and Meister Q introduced a special field theory 
which proved to be particularly rich in combinatorial links and by-products 
lITTl (not to mention the link with vector fields and one-parameter groups 

CUED). 

Secondly, the Feynman-like diagrams of this theory label monomials which 
combine naturally in a way compatible with monomial multiplication and 
co-addition (i.e. the standard Hopf algebra structure on the space of polyno- 
mials). This is the Hopf algebra DIAG [8 1. The (Hopf-)subalgebra of DIAG 
generated by the primitive graphs is the Hopf algebra BELL described in 
Solomon's talk at this conference [ 12]. 

Thirdly, the natural noncommutative pull-back of this algebra, LDIAG, has 
a basis (the labelled diagrams) which is in one-to-one correspondence with 
that of the Matrix Quasi-Symmetric Functions IT3l (the packed matrices of 
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with overlappings reminiscent of Hoffmann's shuffle used in the theory of 
polyzeta functions Q. The superpositions and overlappings involved there 
are not present in (non-deformed) LDIAG and, moreover, the coproduct of 
LDIAG is co-commutative while that of MQSym is not. 

The aim of this paper is to announce the existence of a Hopf alge- 
bra deformation which connects LDIAG to other Hopf algebras relevant to 
physics (Connes-Kreimer, Connes-Moscovici, Brouder-Frabetti, see [6|) and 
other fields (noncommutative symmetric functions, Euler-Zagier sums). 
Acknowledgements : The authors would like to thank Jim Stasheff, 
Christophe Tollu and Loi'c Foissy for fruitful interactions. 

2 Labelled Diagrams and Diagrams 

Product formula involves a summation over all diagrams of a certain type 
lfT2l a labelled version of which is described below. 

Labelled diagrams can be identified with their weight functions which are 
mappings CO : N + x N + — > N such that the supporting subgraph 

r ro = {(U)GN + xN + |w(/,j)^0} (1) 

has specific projections i.e. pri(T m ) = [l..p]; pri^a) = [l-.g] for some 
p,q £N (notice that when one of p,q is zero so too is the other and the 
diagram is empty). 

These graphs are represented by labelled diagrams as follows 



1 2 3 




12 3 4 



The labelled diagrams form the set ldiag and prescribe monomials 
through the formula L a(d) V^ (rf) where a{d) (resp. j8(rf)) is the "white spot 
type" (resp. the "black spot type") i.e. the multi-index (a,) iGN + (resp. 
(A')i'eN+) sucn that «; (resp. /$,■) is the number of white spots (resp. black 
spots) of degree i (i lines connected to the spot). 

There is a (graphically) natural multiplicative structure on ldiag such that the 
arrow 

m (L,v) ■ d l^ a{d) V m (2) 

is a morphism. 

It is clear that one can permute black spots, or white spots, of d without 
changing the monomial h a ^Y^ d \ The classes of (labelled) diagrams up to 
this equivalence (permutations of white - or black - spots among themselves) 
are naturally represented by unlabelled diagrams and will be denoted diag 
(including the empty one). 
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For both types of diagram the product consists of concatenating the 
diagrams i.e. placing dj on the right of d\ [;8| (the result, for di,d2, will be 
denoted [d\ \da\o in diag and [d\ \d2\L in Idiag). These products endow diag 
and ldiag with the structure of monoids, with the empty diagram as neutral 
element. The corresponding commutative diagram is as follows (where X 2 
means the cartesian square of the set X). 



Labelled diagrams 



product 



2 U nlabelling 2 



Diagrams 



product 



2 (L,v) pL.v) 



Monomials 



product 



Labelled diagrams Unlabellm s > Di a g rams — Monomials 

(3) 

It is easy to see that the labelled diagram (resp. diagrams) form free 
monoids. We denote by DIAG and LDIAG the ^-algebras of these monoids 
ID (K is a field). 

One can shuffle the product in ldiag, counting crossings and superpositions. 
The definition of the deformed product is expressed by the diagrammatic 
formula 




and the descriptive formula below. 



[di \d2] Uqc , qs) = £ f x "*?r* xwe * fe MK \di]L) 

cs(\d\ \d2\j_) are ail crossing and 
superpositions of black spots 

(4) 

where 
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• the exponent of q™ xwe '8 2 j s ^e number of crossings of "what crosses" 
times its weight 

• the exponent of q" eightt xwei s ht 2 j s ^ p roc j uc t of the weights of "what 
is overlapped" 

• terms cs([d\ \d2\1) are the diagrams obtained from [d\ \d2\1, by the pro- 
cess of crossing and superposing the black spots of dj on those of d\ , 
the order and identity of the black spots of d\ (resp. di) being pre- 
served. 



What is striking is that this law (denoted above f ) is associative. More- 
over, it can be shown EJ[4] that this process decomposes into two transfor- 
mations: twisting and shifting. In fact, specialized to certain parameters, this 
law is reminiscent of others [2]. 



Parameters 


(0,0) (shifted) 


(1,1) (shifted) 


(1,1) (unshifted) 


Laws 


LDIAG 


MQSym 


Hoffmann & Euler-Zagier 



3 Hopf Deformation 



Using a total order on the monomials of ldiag, it can be shown that the al- 
gebra LDIAG(^ c ,^j) is free. Thus one may construct a coproduct A t ; t G K 
such that LDIAG(g c ,<7. s ,f) = (LDIAG(^ C ,^), lidiagjA^e^) is a Hopf alge- 
bra. We have the following specializations 



(q c ,q s ,t) = 


(0,0,0) 


(1,1,1) 




LDIAG 


MQSym 



4 Conclusion 



The results which we announced here in this note can be illustrated by the 
following picture. All details will be given in forthcoming papers 0ID- 



LDIAG(q q ,t) 



(0,0, 0; 



LDIAG 



MQSym 




Planar decorated Trees 






1 




LDIAG(lq s ,t) 




Connes-Kreimer 
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